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- The MAILING DATE of this communication appears on the cover sheet with the correspondence address - 



Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136(a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 
earned patent term adjustment. See 37 CFR 1 .704(b). 

Status 

1)K1 Responsive to communication(s) filed on 25 April 2005 . 
2a)D This action is FINAL. 2b)E3 This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 11, 453 O.G. 213. 

Disposition of Claims 

4) [3 Claim(s) 1,2,7,8,10 and 23-36 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) Q Claim(s) is/are allowed. 

6M Claimfs) 1.2,7,8.10. 23-25. 27-30. 32-33. and 35 is/are rejected. 

7) |EI Claim(s) 26.31.34 and 36 is/are objected to. 

8) D Claim(s) are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) D The drawing(s) filed on is/are: a)Q accepted or b)D objected to by the Examiner. 

Applicant may not request that any objection to the drawing(s) be held in abeyance. See 37 CFR 1 .85(a). 
Replacement drawing sheet(s) including the correction is required if the drawing(s) is objected to. See 37 CFR 1.121(d). 

1 1) D The oath or declaration is objected to by the Examiner. Note the attached Office Action or form PTO-152. 

Priority under 35 U.S.C. § 119 

12) D Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 119(a)-(d) or (f). 
a)D All b)D Some * c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2. Q Certified copies of the priority documents have been received in Application No. . 

3. Q Copies of the certified copies of the priority documents have been received in this National Stage 

application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 



Attachment(s) 

1 ) Notice of References Cited (PTO-892) 4) □ Interview Summary (PTO-41 3) 

2) □ Notice of Draftsperson's Patent Drawing Review (PTO-948) Pa P er No(s)/Mail Date. . 

3) □ Information Disclosure Statement(s) (PTO-1449 or PTO/SB/08) 5 ) □ Notice of Informal Patent Application (PTO-152) 

Paper No(s)/Mail Date . 6) □ Other: . 
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DETAILED ACTION 



1 . This communication is responsive to Amendment filed 04/25/2005. 

2. Claims 1-2, 7-8, 10, and 23-36 are pending in this application. Claims 1, 7, and 35 are 
independent claims. In Amendment, claims are cancelled and claims are added. This Office 
Action is made non-final after a RCE filed 04/25/2005. 

Claim Rejections - 35 USC §103 

3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. Claims 1, 7-8, 23-25, 27-30, 32-33, and 35 are rejected under 35 U.S.C. 103(a) as being 
obvious over Knowles (U.S. 6,446,107) in view of Taewhan et al. ("Arithmetic Optimization 
using Carry-Save-Adders"). 

Re claim 1, Knowles discloses in Figure 3 an apparatus (e.g. abstract and col. 9 
line 59 - col. 10 line 10) for performing addition of propagate, kill, and generate recoded 
numbers (e.g. each pair of bits in Figure 3 are encoded as PKG for OR, AND, and XOR 
logic gate respectively), apparatus comprising: circuitry (e.g. circuitry in Figure 3, for 
now the top portion of Figure 3 will be used for illustrating) configured to receive at least 
a first operand (e.g. PKG of aO and bO), a second operand (e.g. PKG of al and bl), and a 
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carry-in bit (e.g. Co input goes into dash-line box 26), the first and second operands 
comprising respective first and second propagate, kill, and generate recoded number 
representations of respective first and second binary operands (e.g. output of 6o as kill, 
output of 2o as generate, output of XOR as propagate; similarly for al and bl); a first 
adder (e.g. a mid portion of Figure 3 including 8o, 10o, 8j logic gate and attached XOR 
gate which interfaces with all p, k, and g of aO-al and bO-bl) configured to add first 
operand (e.g. representations of aO and b0) and second operand (e.g. representation of al 
and bl) to generate a third propagate, kill, and generate recoded number representation 
(e.g. outputs go to 24o and 24 1 logic gates) and a carry-out bit (e.g. output of second level 
OR next to 8i AND gate which carry to the next bit); and a modified adder (e.g. last 
portion of Figure 3 including 24o, and 24\) configured to receive the third propagate, kill, 
and generate recoded number representation from the first adder (e.g. all inputs go to 24o 
and 24 1 logic gates), and the carry-in bit from the circuitry (e.g. Co goes into 24o logic 
gate), add the separate propagate, kill, and generate bits of the third propagate, kill, and 
generate recoded number representation with the carry-in bit to generate a sum value (e.g. 
SO, SO' by the first XOR logic gate 24o) and a carry value (e.g. output of 10o to the next 
bit or S1,S1') wherein the circuitry provides the carry-out bit from the first carry-save 
adder at a first output (e.g. output of OR gate attached to 8i logic gate) and the carry 
value from the modified adder at a second output (e.g. Figure 3), wherein each of the 
propagates, kill, and generate recoded number representations has a respective kill bit, a 
respective propagate bit, and a respective generate bit that are indicative of a respective 
coded logical value having a plurality of bits (e.g. col. 9 line 59 - col. 10 line 10), 
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wherein the kill bit, if at a particular binary value (e.g. k = a+b in line 66 col. 9 wherein 
the kill goes low or 0 only if a and b is zero), indicates that each of the bits of the 
respective coded logical value is not sets wherein the propagate bit, if at the particular 
binary value (e.g. p = a exor b in line 65 col. 9 wherein the propagate bit goes high or 1 
only if either a or b is high), indicates that only one of the bits of the respective coded 
logical value is sets and wherein the generate bit, if at the particular binary value (e.g. g = 
a*b in line 64 col. 9 wherein the generate bit goes high or 1 only if both a and b are high), 
indicates that two of the bits of the respective coded logical value are set. Knowles fails 
to disclose the first and modified adder is the carry-save adder. However, Taewhan et al. 
disclose the carry-save adder is the most often used type in implementing a fast 
computation of arithmetic in industry (e.g. abstract). Therefore, it would have been 
obvious to a person having ordinary skill in the art at the time the invention is made to 
add the carry-save adder as seen in Taewhan et al.'s invention into the first and modified 
adder in Knowles' invention because it would enable to compute addition faster in 
hardware implementation (e.g. abstract and first paragraph under introduction section). 

Re claim 7, it is a method claim of claim 1 . Thus, claim 7 is also rejected under 
the same rationale as cited in the rejection of rejected claim 1 . 

Re claim 8, Knowles further discloses in Figure 3 logically combining comprises 
adding the third propagate, kill, and generate representation and the carry-in value (e.g. 
24o, and 24\ logic gates). 
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Re claim 23, Knowles further discloses in Figure 3 the sum value is a function of 
the third propagate representation and the carry-in value (e.g. 24o wherein it takes the 
value of Co as carry-in and output of EXOR gate as the third propagate representation). 

Re claim 24, Knowles further discloses in Figure 3 the sum value is the XOR 
combination of the third propagate representation and the carry-in value (e.g. 24o is the 
XOR logic gate). 

Re claim 25, Knowles further discloses in Figure 3 the carry value is a function of 
the third propagate representation, the carry-in value, and the third generate 
representation (e.g. 24i including output of XOR gate 10o and output of XOR gate). 

Re claim 27, Knowles further discloses in Figure 3 the carry-out value is a 
function of the first and second generate representations (e.g. output of OR gate adjacent 
to 80. 

Re claim 28, Knowles further discloses in Figure 3 the carry-out value is the OR 
combination of the first and second generate representations (e.g. output of OR gate 
adjacent to 8i indirectly). 

Re claim 29, Knowles further discloses in Figure 3 the circuitry provides the sum 
value at a third output (e.g. 24o). 

Re claim 30, Knowles further discloses in Figure 3 logically combining comprises 
a XOR combination of the third propagate representation and the carry-in value (e.g. 
24 0 ). 
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Re claim 32, Knowles further discloses in Figure 3 step of generating comprises 
an OR combination of the first and second generate representations (e.g. output of OR 
gate adjacent to 8i indirectly). 

Re claim 33, Knowles further discloses in Figure 3 only one of the kill, propagate, 
and generate bits of each possible propagate, kill, and generate recoded number 
representation can simultaneously be at the particular binary value (e.g. col. 9 line59 - 
col. 10 line 10). 

Re claim 35, Knowles discloses in Figure 3 apparatus (e.g. abstract and col. 9 line 
59 - col. 10 line 10) for performing addition, apparatus comprising: circuitry (e.g. 
circuitry in Figure 3, for now the top portion of Figure 3 will be used for illustration) 
configured to receive an operand defining a logical value encoded in propagate, kill, and 
generate (PKG) form such that the operand has a propagate bit, a generate bit, and a kill 
bit (e.g. PKG of aO and bO. . .), wherein the logical value, when decoded into a non-PKG 
form, has a plurality of bits (e.g. col. 9 line 59 - col. 10 line 10), wherein the kill bit, if at 
a particular binary value (e.g. k = a+b in line 66 col. 9 wherein the kill goes low or 0 only 
if a and b is zero), indicates that none of the bits of the logical value are set, wherein the 
propagate bit, if at the particular binary value (e.g. p = a exor b in line 65 col. 9 wherein 
the propagate bit goes high or 1 only if either a or b is high), indicates that only one of the 
bits of the logical value is set, and wherein the generate bit, if at the particular binary 
value (e.g. g = a*b in line 64 coL 9 wherein the generate bit goes high or 1 only if both a 
and b are high), indicates that two bits of the logical value are set; and an adder 
configured to add the operand in PKG form to a carry bit without decoding the operand 
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from PKG form (e.g. Figure 3). Knowles fails to disclose the adder is the carry-save 
adder. However, Taewhan et al. disclose the carry-save adder is the most often used type 
in implementing a fast computation of arithmetic in industry (e.g. abstract). Therefore, it 
would have been obvious to a person having ordinary skill in the art at the time the 
invention is made to add the carry-save adder as seen in Taewhan et al.'s invention into 
the adder in Knowles' invention because it would enable to compute addition faster in 
hardware implementation (e.g. abstract and first paragraph under introduction section). 

5. Claims 2 and 10 are rejected under 35 U.S.C. 103(a) as being obvious over Knowles 
(U.S. 6,446,107) in view of Taewhan et al. ("Arithmetic Optimization using Carry-Save- 
Adders"), as applied to claims 1 and 7 respectively above, and further in view of Miller (U.S. 
5,706,323). 

Re claim 2, Knowles in view of Taewhan et al. do not disclose sum value and 
carry value are dual rail encoded values. However, Miller discloses a method of 
encoding variables into dual rail values in Figure 3. Therefore, it would have been 
obvious to a person having ordinary skill in the art to encode the sum value and carry 
value as dual rail values as seen in Miller's invention into Knowles in view of Taewhan 
et al.s' invention because it would simplify the circuitry and reduce the noise. 

Re claim 10, it is a method claim of claim 2. Thus, claim 10 is also rejected under 
the same rationale as cited in the rejection of rejected claim 2. 
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Allowable Subject Matter 

6. Claims 26, 3 1, 34, and 36 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of the 
base claim and any intervening claims. 

Response to Arguments 

7. Applicant's arguments with respect to claims 1-2, 7-8, 10, 23-25, 27-30, 32-33, 35 have 
been considered but are moot in view of the new ground(s) of rejection. 

Conclusion 

8. The prior ait made of record and not relied upon is considered pertinent to applicant's 
disclosure. 

a. U.S. Patent No. 6,131,107 to Wolrich et al. disclose a fast determination of carry 
inputs from lower order product fro radis-8 odd/even multiplier array. 

b. U.S. Patent No. 5,285,406 to Lynch et al. disclose a high speed mixed radix 
adder. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chat C. Do whose telephone number is (571) 272-3721. The 
examiner can normally be reached on M => F from 7:00 AM to 5:30 PM. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Chaki Kakali can be reached on (571) 272-3719. The fax phone number for the 
organization where this application or proceeding is assigned is 703-872-9306. 
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Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published applications 
may be obtained from either Private PAIR or Public PAIR. Status information for unpublished 
applications is available through Private PAIR only. For more information about the PAIR 
system, see http://pair-direct.uspto.gov. Should you have questions on access to the Private PAIR 
system, contact the Electronic Business Center (EBC) at 866-217-9197 (toll-free). 

Chat C. Do 
Examiner 
Art Unit 2193 



June 21, 2005 



